Constraint-Based Categorial Grammar
نویسندگان
چکیده
We propose a generalization of Categorial Grammar in which lexical categories are defined by means of recursive constraints. In particular, the introduction of relational constraints allows one to capture the effects of (recursive) lexical rules in a computationally attractive manner. We illustrate the linguistic merits of the new approach by showing how it accounts for the syntax of Dutch cross-serial dependencies and the position and scope of adjuncts in such constructions. Delayed evaluation is used to process grammars containing recursive constraints.
منابع مشابه
Nontransformational Grammar
The class of nontransformational generative grammars comprises frameworks that share many of the broad goals espoused in early transformational work (e.g. Chomsky 1957) but use different devices to pursue these goals. This class of grammars can be divided into three principal subclasses. The family of feature-based approaches, also known variously as ‘unification-based’, ‘constraint-based’ or ‘...
متن کاملA constraint-programming approach to parsing with resource-sensitive categorial grammar
Parsing with resource-sensitive categorial grammars (up to the LambekVan Benthem calculus LP) is an NP-complete problem. The traditional approach to parsing with such grammars is based on generate & test and cannot avoid this high worst-case complexity. This paper proposes an alternative approach, based on constraint programming: Given a grammar, constraints formulated on an abstract interpreta...
متن کاملIncremental Interpretation and Combinatory Categorial Grammar
The paper is organised around a particular problem of ana phoric definite reference. A solution to this problem requires sen tence processing which allows semantic representations to be evaluated incrementally, as a phrase is read from left to right. The paper shows how a proposal made by Mellish (1985), to regard incremental semantic evaluation as a constraint satisfaction task, can provide ...
متن کاملGeneralizing Dimensionality in Combinatory Categorial Grammar
We extend Combinatory Categorial Grammar (CCG) with a generalized notion of multidimensional sign, inspired by the types of representations found in constraint-based frameworks like HPSG or LFG. The generalized sign allows multiple levels to share information, but only in a resource-bounded way through a very restricted indexation mechanism. This improves representational perspicuity without in...
متن کاملTibor Kiss and W . Detmar
This volume presents eight investigations into the grammar of Germanic languages. The approaches are based on the constraint-based architectures of Lexical-Functional Grammar (LFG, Bresnan, 1982a) and Head-driven Phrase Structure Grammar (HPSG, Pollard and Sag, 1994), which share the idea that declarative constraints are used to describe the syntactic, semantic, and other properties of linguist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cmp-lg/9404007 شماره
صفحات -
تاریخ انتشار 1994